INVARIANT DENSITIES FOR RANDOM /^-EXPANSIONS 

KARMA DAJANI AND MARTIJN DE VRIES 



Abstract. Let /3 > 1 be a non-integer. We consider expansions of the form 
dif3~*, where the digits (di)i>i are generated by means of a Borel map 
Kfj defined on {0, 1} N X [0, — 1)]. We show existence and uniqueness 

of an absolutely continuous i^-invariant probability measure w.r.t. m p ® A, 
where m p is the Bernoulli measure on {0, 1} N with parameter p (0 < p < 1 ) and 
A is the normalized Lebesgue measure on [0, \J3\/(J3 — 1)]. Furthermore, this 
measure is of the form m p ®fip p , where lipp is equivalent with A. We establish 
the fact that the measure of maximal entropy and m p ($\ are mutually singular. 
In case the number 1 has a finite greedy expansion with positive coefficients, 
the measure m p <g> £t/3 jP is Markov. In the last section we answer a question 
concerning the number of universal expansions, a notion introduced in [EK]. 



1. Introduction 

Let (3 > 1 be a non-integer. In this paper we consider expansions of numbers x 
in Jp := [0, [P\/(/3 - 1)] of the form 

OO 

with Oj G {0, 1, . . . , L/3J }, t 6 N. We shall refer to expansions of this form as 
{(3—) expansions or expansions in base (3. The largest expansion in lexicographical 
order of a number x G J$ is the greedy expansion of x; [P], [Rl], [R2], and the 
smallest is the lazy expansion of x; [JS], [EJK], [DK1]. The greedy expansion is 
obtained by iterating the greedy transformation Tp : Jp — > Jp, defined by 

Tf){x) = I3x-d for x G C(d), 



where 



and 



C(i) 



L i+l 

F (3 



cm) = 



j e {o, . 

L/3J L/3J 



•,L/3J-1}, 



(3 '{3-1 



The greedy expansion of x G is given by x = di{x)/(3 l , where df(x) = d if 



and only if ri _1 (x) G C(<2). Let £ : 



> J/3 be given by 



13-1 ' 

then the lazy transformation : — > Jp is defined by 

L fj (x)=l3x~d for xG A(d) =^(C(|_/3J - d)) , dG {0, . 
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The lazy expansion of x e Jp is given by x = J2iLi d%(x)/0 l , where di(x) = d if 
and only if L i jf 1 (x) E A(d). 

We denote by \xp the extended T^-invariant Parry measure (see [P],[G]) on Jp 
which is absolutely continuous with respect to Lebesgue measure, and with density 



hp(x) = 



fmS^oF l[o,T»(i))(aO 0<x<l, 



F(l3) 







l<x< \_0\/(0-l), 



where F(0) is the normalizing constant. Define the lazy measure pp on Jp by 
P/3 = M/3 It is easy to see ([DK1]) that £ is a continuous isomorphism between 
(Jp,p,p,Tp) and (Jp, pp, Lp). 

In order to produce other expansions in a dynamical way, a new transformation 
Kp was introduced in [DK2]. The expansions generated by iterating this map are 
random mixtures of greedy and lazy expansions. This is done by superimposing 
the greedy map and the corresponding lazy map on J p. In this way one obtains 
\_0\ intervals on which the greedy map and the lazy map differ. These intervals are 
given by 

~k [0\ k-l 



Sk = 



fc = l,...,L/3J, 



J' 0{0 -1) 

which one refers to as switch regions. On Sk, the greedy map assigns the digit k, 
while the lazy map assigns the digit k — 1. Outside these switch regions both maps 
are identical, and hence they assign the same digits. Now define other expansions 
in base (3 by randomizing the choice of the map used in the switch regions. So, 
whenever x belongs to a switch region, flip a coin to decide which map will be 
applied to x, and hence which digit will be assigned. To be more precise, partition 
the interval Jp into switch regions Sk and equality regions Ek, where 



Ek = 



En = 



0(13-1) 
and 



+ 



1 fc + 1 



(3 ' (3 



Eyp\ = 



k = l,...,[/3\ -1, 
L/3J , L/3J-1 L/3J 



0(0- 1) 



+ 



' 0-1 



Lct 



L/3J L/3J 

S = |J Sk, and E = (J E k , 

fe=l fe=0 

and consider = {0, 1} N with product cr-algebra A. Let ct : 
shift, and define Kp : £1 x Jp — > x by 



17 be the left 



Kp(uj,x) = < 



(u),0x — k) 
((t(u>), 0x — fc) 



.xeSfe, /c = 0,l,...,L/3J, 

.t G Sfe and u)i = 1, fc = 1, . . . , [0\, 



(a(ui), 0x — k + 1) x e Sk and wi = 0, k = 1, . . . , |_/3J • 

The elements of represent the coin tosses ('heads'=l and 'tails'=0) used every 
time the orbit {Kp(uj,x) : n > 0} hits Six S. Let 



d\ = di(u,x) = < 



k if xeE k , k = O,l,...,[0\, 

or (w, x) e {uj! = 1} x S k , k = 1, . . . , L/3J , 

fc — 1 if (w, i) e {wi = 0} x S t , k = 1, . . . , L/3J , 
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then 

!(uj,/3x - di) if x e E, 
(<j{u),Px-d{) if z e 5. 

Set d n — d n (ui,x) = d\ (^K^ 1 ^, x)j , and let 7T2 : f2 x — > be the canonical 
projection onto the second coordinate. Then 

tt 2 = f3 n x - /J"" 1 ^ /3d„-i - d n , 

and rewriting yields 

_di , d„ , ^(ggfos)) 

This shows that for all w € f2 and for all x e J/3 one has that 

1=1 ' i=\ r 

The random procedure just described shows that with each ui e il corresponds an 
algorithm that produces an expansion in base fj. Furthermore, if we identify the 
point (u>,x) with (u>, (di(u>, x), ^(w, x), . . .)), then the action of Kp on the second 
coordinate corresponds to the left shift. 

Let <i ex and <i ex denote the lexicographical ordering on both and {0, . . . , [(3\ } N 
We recall from [DdV] the following basic properties of random /3-expansions. 

Theorem 1. Suppose u>,u>' G Q are such that lu <i ex u)' , then 

(di(u>,x),d 2 (uj,x), . . .) <i ex (di(o/ ,x),d 2 (uj l \x), . . .). 



Theorem 2. Let x G Jp and let x — a i/ ft 1 a i *= {0, 1, • • • , be an 

expansion of x in base (3. Then there exists an w G il such that for all i > 1, 
ai = di(uj, x). 



In [DdV] it is shown that there exists a unique measure of maximal entropy up 
for the map Kp. It is the main goal of this paper to investigate the relationship 
between this measure and the measure m p <g> A, where A is the normalized Lebesgue 
measure on Jp and m p is the Bernoulli measure on O = {0, 1} N with parameter p 
(0<p<l): 

m p ({wi = i 1 ,...,u n = i n }) = p^=i l J {1 - p) n -^=i l i . 

In this paper, the parameter p G (0, 1) is fixed but arbitrary, unless stated 
otherwise. In order to prove that the measures up and m p ® A are mutually singular, 
we introduce in the next section another if^-invariant probability measure. This 
measure is a product measure m p <8> Hp, p and we show in Section 3 that Kp is 
crgodic w.r.t. this measure. Furthermore, the measures m p (g> A and m p ® /j,p tP 
are shown to be equivalent. These facts enable us to conclude that the measures 
up and m p <g> A are mutually singular. Moreover, it follows that m p ® /j,p tP is the 
unique absolutely continuous if^-invariant probability measure w.r.t. m p <g> A. The 
measure fip tP satisfies the important relationship 

M/3, P = P ■ M/3,p Tp 1 + (1 - p) ■ np yP o Lp 1 . 
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In Section 4 we show that if 1 has a finite greedy expansion with positive coefficients, 
then the measure m p ®np, p is Markov, and we determine the measure /j,p tP explicitly. 
In Section 5 we discuss some open problems. As an application of some of the results 
in this paper, we also show that for A-a.c. x e Jp, there exist 2 N ° so called universal 
expansions of x in base (3. 

2. The skew product transformation Rp 

Define the skew product transformation Rp on £1 x Jp as follows. 

(cr(u),Tpx) if u>! = 1, 
(cr(w), Lpx) if u>i = 0. 

On the set fi x J^, we consider the cr-algebra A ® B, where A is the product a- 
algebra on f2 and B is the Borel cr-algebra on J p. Let /i be an arbitrary probability 
measure on J p. It is easy to see that m p ® /i is i?^-invariant if and only if /i = 
p ■ [i o Tp l + (1 — p) ■ n o . The following result shows that a product measure 
of the form m p ® ^ is ^-invariant if and only if it is ^-invariant. 

Lemma 1. m p ® o if J 1 = m p ®jUo i?^ 1 = m p ® w/iere 

v=p- iioTp 1 + {l-p) ■ L" 1 . 

Proof. Denote by C an arbitrary cylinder in Q, and let [a, b] be an interval in 
J p. It suffices to verify that the measures coincide on sets of the form C x [a,b], 
since the collection of these sets forms a generating 7r-system. Furthermore, let 
[i,C] = {lux = ijno-- 1 ^) for i = 0,1. Note that E n T^[a, b] = finL^fl,!)], 
and that 

K^{Cx[a,b]) = C x (EnT^[B,6])U [0,C] x (S n L^fa, &]) 

u [i,q x (snr^K^]). 

Hence, 

m p ® no K^iC x [a, 6]) = p • m p (C) ■ ^(T^^a, 6]) 

= m p ® j/(C x [a, 6]). 

On the other hand, 

Rp\C x [a, b}) = [0,C] x L^a, b] U [1,C] x T^M], 
and the result follows. □ 



Let 2) = D{Jp,B, A) denote the space of probability density functions on Jp with 
respect to A. A measurable transformation T : Jp — > Jp is called nonsingular if 
X(T- 1 B) = whenever A(S) = 0. 

If [i is absolutely continuous w.r.t. A with probability density / — dfi/dX and 
if T is a nonsingular transformation, then [i o T~ x is absolutely continuous w.r.t. 
A with probability density Pxf (say). Equivalently, the Frobenius-Perron operator 
Pt ■ £> — > £> is defined as a linear operator such that for / e D, PtJ is the function 
for which 

f P T .fdX= [ fdX for all B e B. 

Jb Jt- 1 b 

Existence and uniqueness (A-a.e.) follow from the Radon-Nikodym Theorem. A 
nonsingular transformation T : Jp — > Jp is said to be a Lasota-Yorke type map 
(L-Y map) if T is piecewise monotone and C 2 . Piecewise monotone and C 2 means 
that there exists a partition V = {[aj_i,a,] : i = l,...,k}, such that for each 
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i = the restriction of T to (aj_i,<Zi) is monotone and extends to a C 2 

map on [a.;_i, o»]. For such a transformation the Frobenius-Perron operator can be 
computed explicitly (see [BG, page 86]) by the formula 

f(y) 



(i) p T f(x)= Yl 



T(y)=x 

If, in addition, |T"(x)| > a > 1 for each x S (ai_i,aj), i = 1, . . . , fc, then we say 
that T is a piecewise expanding L-Y map. Let T%, . . . , T„ be L-Y maps on with 
common partition of joint monotonicity "P = {[aj_i, a»] : i = 1, . . . , A:}. For / € 35, 
define P/ = X)"=iP« ' -P^/, where (pi, . . . ,p„) is a probability vector. We recall 
the following important theorem, due to Pclikan; [Pel]. For more results concerning 
invariant densities of L-Y maps see [LY] , [LiY] , [Pel] . 

Theorem 3. Suppose that for all x G Jp \ {ao, . . . ,ak}, S"=i [rfejl — 7 < 1- 
Then for all f £ S, i/ie /zmif 

1 n— 1 

lim - Y J p ] f = r 

n— >oo 77, f * 

exists in L^Jp, A). Furthermore, P f* = f* and one can choose f* to be of bounded 
variation. 

Since Tp and Lp are both piecewise expanding L-Y maps, it follows at once from 
Theorem [3] that for all / € 25, the limit 

n— 1 

lim - V P j f = f* 

i=o 

exists in Li(Jp,X), where 

Pf= P -P T ,f+(l-p)-PL f. 

Define for / G 55 the probability measure \if by 

M/GB)= / /dA [BeB]. 

J B 

Observe that Pf = f if and only if 

Hf=p- [if o Tg" 1 + (1 -p) ■ (i f o L" 1 , 

i.e., if and only if m p ® /i/ is i?^-invariant (cf. Lemma [IJ. 

Let 1 denote the constant function equal to 1 on Jp and consider the function 
1*, given by 

-. n— 1 

1*= lim -VPl in Li(Jp, A). 

n — *oo 77, ^ J 
3=0 

We shall assume that the function 1* is of bounded variation. Note that this is 
possible by Theorem [3] It follows easily from the definition of bounded variation 
that the left- and right hand limits of 1* at every point x € Jp exist and that 
the function 1* is continuous up to countably many points. Now we modify the 
function 1* in such a way that it becomes lower semicontinuous. Replace l*(x) at 
every discontinuity point x in the interior of Jp, by setting 

1*0) =min{l*(x~),l*(a; + )} 

and replace l*(x) by its left- or right hand limit if x is an endpoint of Jp. From 
now on we work with this modified version of 1* which we denote again by 1*. 
The next theorem states that this function is bounded below by a positive constant 
d > 0, everywhere on Jp. 
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Theorem 4. The skew product transformation Rp is ergodic w.r.t. the measure 
nip ® . Furthermore, the measures m p (8 Mi* an d m v ® ^ are equivalent and the 
density 1* is bounded below by a positive constant d, everywhere on Jp. 

Proof. Since PI* = 1*, it follows from Lemma [T] that the measure m p (g>/ii* is Rp- 
invariant. It is well-known that the greedy transformation Tp is ergodic w.r.t. its 
unique absolutely continuous invariant measure, which is the Parry measure fip (see 
Section 1). Similarly, the lazy transformation is ergodic w.r.t. its unique absolutely 
continuous invariant measure. This implies [Pel, Corollary 7] that the skew product 
transformation Rp is ergodic w.r.t. m p ® Mi*. Since the random Frobenius-Perron 
operator P is integral preserving w.r.t. A, we have that 

f l*d\=l. 

In particular, there exists a point xq in the interior of Jp for which l*(a;o) > 0. By 
lower semicontinuity of 1*, there exist an open interval (a, b) C Jp and a constant 
c > such that l*(x) > c for each x € (a, 6). Rewriting Jl} one gets 



(2) pt,j(x) = -„Y. f(y) - p ^f^ = \ E /(»)> 

Tf,y=x Lpy=x 

see also [P, Theorem 1], and thus 

i*(*) = | E nv) + l -f E nv)- 

Tpy=x L fj y=x 

Hence, for A-a.e. x £ Tp{a, b), we have that 

By induction, we have that for each n and for A-a.e. x £ Tp(a,b), 

It is easy to verify that there exist a number S > and a positive integer n, such 
that 

T£(a,6)D [z,z + S), 
where z is a discontinuity point of Tp. Hence, 

T; +1 (a,6)D [0,06). 
Moreover, there exists a positive integer m, such that 

L%([0,P6)) = Jp. 

Using the same argument as before, we conclude that for A-a.e. x £ Jp, 

n+lQ _ \m 

l*(x)>d:= P a ( " S C . 

Hence, the function 1* is larger or equal than d at every continuity point of 1*. 
Due to our modification of 1* at discontinuity points, the function 1* is everywhere 
larger or equal than d. The equivalence of m p ® /ii* and m p ® A is an immediate 
consequence. □ 



Since any invariant probability measure absolutely continuous w.r.t. an ergodic 
invariant probability measure coincides with this measure, we have from Theorem[3] 
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and Theorem H] that for all / eS 



n 



lim - \ P J f = 1* 



oo n ' — ' 




in Lx{Jp,\). 



Remarks 1. (1) From now on we write \i&,v instead of since the measure de- 
pends on both (3 and p. It is the unique probability measure, absolutely continuous 
w.r.t. A, satisfying the relationship 



(2) Recall that I : Jp -> Jp, given by l{x) = [/3\/((3-l)-x, satisfies Tpo£ = £oLp. 
It follows from the previous remark that pip,p o £~ x = Hp,i- P - In particular, we see 
that the invariant density 1* is symmetric on Jp if p = 1/2. 

(3) Let T%, . . . ,T n be piecewise expanding L-Y maps on Jp and let (pi, . . . ,p n ) 
be a probability vector. Recently it has been shown by Boyarsky, Gora and Islam 
(see [BGI]) that functions / € 2) satisfying / = Pf = Y17=iPi ' ^Tif, are bounded 
below by a positive constant on their support (A-a.e.). Hence, the fact that 1* is 
bounded below by a positive constant on Jp can also be deduced from their result 
combined with the equivalence of m p <X> A and m p £g) /xg jP . 

(4) It is well-known that the Parry measure [ip is the unique probability measure, 
absolutely continuous w.r.t. A and satisfying equation ^ with p = 1. Note however 
that up and A are not equivalent on J p. Similarly, the lazy measure pp and A are 
not equivalent. For this reason, we restrict ourselves to values of the parameter p 
in the open interval (0, 1). 

3. Main Theorem 

It is the object of this section to show that the measure of maximal entropy vp 
for the map Kp and the measure m p <g) A are mutually singular. 

Let D — {0, 1, . . . , L/3J} N be equipped with the product a-algebra T> and let a' be 
the left shift on D. Define the function ip : SI x Jp — * D by 

(p(u),x) = (di((J,x),d 2 (uj ) x) ) . . .). 

Clearly, ip is measurable and po Kp = a' op. Furthermore, Theorem [2] implies that 
ip is surjective. Let 

Z = {(uj, x) G fl x Jp : Kp{uj, x) S fl x S for infinitely many n > 0}, 



D' = {(oi, 02, ■ ■ ■) € D : V aj+ J. 1 e S for infinitely many j > 1}. 

Observe that K^(Z) = Z, {a'y 1 (D') = D' and that the restriction ip' : Z -> 
D' of the map ip to Z is a bimeasurable bijection. Let JP denote the uniform 
product measure on D. We recall from [DdV] that the measure vp defined on 
A <S> B by vp(A) = W(p(Z n A)) is the unique if/3-invariant measure of maximal 
entropy log(l + [f3\). It was also shown that the projection of vp on the second 
coordinate is an infinite convolution of Bernoulli measures (see [El], [E2]). More 
precisely, consider the purely discrete probability measures {5i}i>± defined on Jp 
and determined by: 



(3) 



H0,p = P ■ M/3,p Tp 1 + (1 - p) ■ [J.f3,p °Lp X . 



and 



^({fc/r 1 }) 



1 



for fc = 0,l,...,L/3J- 



L/3J+1 
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Let 5/3 be the corresponding infinite Bernoulli convolution, 

5p = lim 5x * • • • * 5 n , 

n — >oo 

then v/3 o n^ 1 = 5p, 

For uj e fi, let ZJ be given by 

uJ = (ZZJT,W2, . . .) = (1 - wi, 1 - U>2, ■ ■ ■)■ 

Concerning the projection n\ : x Jp — > 17 of the measure up on the first coordinate, 
we have the following lemma. 

Lemma 2. For n > 1 and . . . ,i n € {0, 1} ; we have 

up o 7rf ^{cji = ii,. . .,w„ = «„}) = f,jo 7Tj" 1 ({wT = ii, . . . ,ZZ£ = i n })< 
Proof. Define the map r : D — > Z? by 

r(oi,02, ...) = (IA! ~ a i; IA! - 02,-- •)• 
It follows easily by induction that for i > 1 and (u>,x) € d x Jp, 

di(u,x) = 1(3 \ — di(u,£(x)). 

Hence, 

tpibJ, x) = r o <^(ZU, ^(x)). 
Since the map r is clearly invariant w.r.t. P, the assertion follows. □ 

In particular, it follows from Lemmar5]that upoTr^ 1 ({u)i = 1}) = 1, for all i > 1. 
However, in general, the measure z/g o n^ 1 is no£ the uniform Bernoulli measure on 
{0, 1} N . For instance, using the techniques in [DdV, Section 4], one easily shows 
that if the greedy expansion of 1 in base (3 satisfies 1 = 1/(3 + 1//3 3 , then up o ?rf 1 
provides a counter example. In the case that 1 has a finite greedy expansion with 
positive coefficients, it has been shown in [DdV, Theorem 8] that up o n^ 1 is the 
uniform Bernoulli measure. The next lemma shows that the Tl^-invariant measures 
up and uip (g> fip tP are different. 

Lemma 3. up ^ m p ® [ip, p - 

Proof. According to TheoremHJ there exists a constant c > 0, such that l*(x) > c 
for all x € J p. Choose n G N such that 4 + i e 5i . Now, suppose the converse is 
true, i.e., suppose that the measures up and m p ® A*/3, P coincide. In particular, we 
assume that up is a product measure and that 5p — fJ-p.p- 
On the one hand we infer from Lemma [5] that 

up{{un = 1} x Jp | il x [-, - + JL)) = -. 

On the other hand, since the digits (di)i>\ form a uniform Bernoulli process under 
Vp, 

vp({wi = 1} x Jp | O x [i 1 + -^)) 
V>pj>([p, p + -ph)) 

£ KwFr)" Wft1 "- 

Passing to the limit, we get a contradiction. □ 
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Define the map F : fl x Jp — > D by 

F(w,x) = (d 1 (u,x),d 1 (Rp(uj,x)),d 1 (Rp(uj,x)), . . .). 

We have that Y^£Li d>i(R l p (u,x))/0 z = x for all (uj,x) £ fl x Jp. Moreover, the 
map F is surjective and a' o F = F o _R^. Hence _F is a factor map and <r' is ergodic 
w.r.t. the measure p = m p ® p,p tP o F . Note however, that the map F is not 
injective, even if we restrict F to the set for which Rp hits fl x S infinitely many 
times; this is due to the fact that in equality regions only one digit can be assigned. 
It follows from Theorem |4] and Birkhoff's Ergodic Theorem that p is concentrated 
on D'. Therefore, the measure p' defined on A ® B by p'(A) = p(<p(A fl Z)) is a 
i^-invariant probability measure and K p is ergodic w.r.t. p' . 

Lemma 4. p' = vn p ® pp. p - 

Proof. Let 

A 0Q = {uji = 0} x Si Ayp^ = {uji = 1} x Sip i 

Aq2 = O X Eq A|j3j2 = n X -B[/3J 

and 

A i0 = {cji = 0} x S i+ i 
An = {wi = 1} X S t 
A i2 = fix Ei, 

for 1 < i < L/3J — 1. Note that for all i, <p~ 1 ({di = i}) is the union of the sets Aij. 
It is enough to show that p' = m p eg) pp, p on sets of the form 

ip~ l {{di =ii,..., d„ = i n }). 

Now, 

<p- 1 ({d 1 =i 1 ,...,d n =i n })= (J n-n^"%,„ 

h,—,jn 

where the union is taken over all j\, . . . , j n for which Ai 1 j 1 , . . . , Ai n j n arc defined. 
Hence, it is enough to show that 

p'(A ilh n • • ■ n Kp n+1 A injn ) =m p ® pp, P {A lin n • • • n R- n+1 A injn ). 

It is easy to see that the set A il j 1 n • • • fl K7 n+ Ai n j n is a product set. Denote its 

projection on the second coordinate by Vi 1 j 1 ...i n j n - 

Define 

U = {(0,0), (L/3J, 1)} U {(», i) : 1 < i < L/5J - i,i e {0, 1}} 

and 

{4, ■ • • ,4} = {£ ■ {k,k) € «} C {1, . . . ,n}, 4 < • • • < £ L . 

Then, 

(4) A ilh n • ■ ■ n K~ n+1 A ln3n = { Wl =j £l ,...,u L = JiL } x V ilh .. Anjn . 
Note that for all x € Vi 1 j 1 ...i n j n , 

F~ 1 o(p({uj 1 =je 1 ,...,u L =ji L } x {x}) ={u tl =ji 1 ,...,Wi L =M L } x {x}. 

Therefore, 

(5) f^ 1 o ip{A lin n ■ ■ • n J ft:-' i+1 J 4 liiJ j = {uj tl = . . . = j^} x P^...^. 

The assertion follows immediately from ([U and ([5]). □ 
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From Theorem^! Lemma[31 Lemma|3]and the ergodicity of Kp w.r.t. p 1 and up, 
we arrive at the following theorem. 

Theorem 5. The measures up and m p (g) A are mutually singular. 

Remark 2. If j3 G (1, 2) is a Pisot number, the mutual singularity of up and m p ®\ 
is a simple consequence of the fact that in this case dp and A are mutually singular 
(see [E1],[E2]). 

4. Finite greedy expansion of 1 with positive coefficients, and the 
Markov property of the random /3-expansion 

In this section we assume that the greedy expansion of 1 in base (3 satisfies 

1 = bi/fi + b 2 /(3 2 H h b n //3 n with 6, > 1 for i = 1, . . . , n and n > 2 (note that 

L/3J = bi). It has been shown in [DdV] that in this case the dynamics of Kp can be 
identified with a subshift of finite type with an irreducible adjacency matrix. 

We exhibit the measure m p ® /j,p iP obtained in the previous section explicitly. 
Moreover, it turns out that Kp is exact w.r.t. m p £g> [ip tP . The mutual singularity of 
up and m p ® A, i.e., Theorem [SJ will be derived by elementary means, independent 
of the results established in the previous sections. 

The analysis of the case (3 2 = b±(3 + 1 needs some adjustments. For this reason, 
we assume here that (3 2 ^ b\(3 + 1, and refer the reader to [DdV, Remarks 6(2)] 
for the appropriate modifications needed for the case 1 — &i/3 + 1. We first recall 
some results obtained in [DdV] briefly, without proof. 

We begin by a proposition which plays a crucial role in finding the Markov 
partition describing the dynamics of Kp. 

Proposition 1. Suppose 1 has a finite greedy expansion of the form 1 = b\/ f3 + 
b 2 /l3 2 + ■■■ + b n //3 n . Ifbj > 1 for 1 < j < n, then 

(i) 1^1=^16^, 0<i<n-2. 

(ii) T^~H = Uf 1 ! = h -f G S K , T£l = 0, and LJ}1 = 1. 

(iii) T*(fe - 1) = Lfrfe - 1) G E bl _ bi+1> 0<z<n-2. 

(iv) z?- x (/£t " !) = L 7^ih - 1) = rfnj + ^ e s 6l _ 6 „ +1 , 7>«(^ - 

1) = ^-!, and ^(^-1) = ^. 

To find the Markov chain behind the map Kp, one starts by refining the partition 
£ = {E , Si, Ei, ... , Sb^E^} 



of 



-21- 

U ' p-l 



, using the orbits of 1 and — 1 under the transformation Tp. We place 

the endpoints of £ together with T^l, ^(J^j- — 1), i = 0, . . . , n — 2, in increasing 
order. We use these points to form a new partition C which is a refinement of £, 
consisting of intervals. We write C as 

C = {Co, Ci, . . . , Cl}- 
We choose C to satisfy the following. For < i < n — 2, 

- Tjl e Cj if and only if Tfal is a left endpoint of Cj, 



- 1) e Cj if and only if T^(^j - 1) is a right endpoint of C. 



j ■ 



Note that this choice is possible, since the points T^l, T^^y - 1) for < i < 
n — 2, are all different. From the dynamics of Kp on this refinement, one reads the 
following properties of C. 
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pi. 

P 2. 



p3. 
p4. 



°o = [0, - lj and C L = [l, ^ 
For i = 0,1,..., 61, Ei can be written as a finite disjoint union of the 
form Ei = (Jj^MiCj with Mo, Mi, . . . , Mf, 1 disjoint subsets of {0, 1, ... , L}. 
Further, the number of elements in Mj equals the number of elements in 
M 6l _i. 

For each Sj there corresponds exactly one j S {0, 1, . . . , Z} \ uJigMfc such 
that = Cj. 
If C, C Ei, then ^(Q) 



C, say T^C,- 
Tp{C L ^j) = C L 



= C il U---UC k . 



Lp(Cj) is a finite disjoint union of elements of 
Since £(Cj) = Cl-j C E^-i, it follows that 



U 



uc L . 



p5. If Cj- = Si, then ^(Q) = C* and Z^Cj) = C L . 



To define the underlying subshift of finite type associated with the map Kp, we 
consider the (L + 1) x {L + 1) matrix A — (atj) with entries in {0, 1} defined by 




1 if i € u£L M fc and X(Cj n T>(C, ; )) = X(Cj), 

if i G UfcL M fe and C % n T^Cj = 0, 

1 if i € {0, . . . , L} \ U^ =0 M fc and j = 0, L, 
if i € {0, . . . , L} \ U^ M fc and j ^ 0, L. 



Let Y denote the topological Markov chain (or the subshift of finite type) de- 
termined by the matrix A. That is, Y = {y = (t/j) 6 {0, 1, ... , L} N : a yi:Vi+1 = 1}. 
We let <7y be the left shift on Y . For ease of notation, we denote by s%, . . . ,Sb x 
the states j S {0, ...,£} \ U^_ Mfc corresponding to the switch regions 5*1, ... , 
respectively. 

For each y £ Y, we associate a sequence (e^) S {0, 1, . 



, 61} and a point 



0, 



/3-1 



as follows. Let 




(6) 

Now set 
(7) 

Our aim is to define a map tp 
of Kp and cry. Given y <E Y . 



if % € Mi, 

if j/j = and = 0, 
if yj = s t and y 3+ i = L. 



y -> n x [0, 



/3-1 



that commutes the actions 



equations ([6|) and ([7|) describe what the second 
coordinate of ip should be. In order to be able to associate anwel!, one needs 
that yi € {si, . . . , Sfcj} infinitely often. For this reason it is not possible to define ip 
on all of Y , but only on an invariant subset. To be more precise, let 

Y ' = {V = (j/i) V2, ■ ■ •) € Y : yi € {si, . . . , s 6l } for infinitely many i's} . 



Define iP : Y' ^ Q x 



61 

0-1 



as follows. Let y = (t/i, z/2, ■ ■ ■) G 1", and define 

a; as given in ([7]). To define a point w € Q corresponding to y 7 we first locate the 
indices rii = Ui{y) where the realization y of the Markov chain is in state s r for 
some r G {1, . . . , fei}. That is, let rt\ < ri2 < • • • be the indices such that y ni = s r 
for some r — 1, . . . , b\. Define 



if Vnj + l = 0, 

if y nj +i = L. 



Now set ip(y) = (u) f x). 
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The following two lemmas reflect the fact that the dynamics of Kp is essentially 
the same as that of the Markov chain Y. 



Lemma 5. Let y G Y' be such that ip(y) = (w, x). Then, 

(i) y\ — k for some k G (Ji=o ^» ^ X &Cu- 

(ii) yi = ?/2 = =>• ieSj cmif wi = 1 /or i = 1, . 

(iii) yi = Si, J/2 = 1/ => x ^ Si and u)\ = /or i = 1, . 

Lemma 6. For i/ G Y', u/e /lave 

tpoa Y (y) = Kpoip(y). 



We now consider on Y the Markov measure Qp, p with transition matrix P 

(pi,?)? s iven b y 

if i G U^oMfc, 



p 

i-p 
I o 



if i G {0, . . . , L} \ U^ =0 M* and j = 0, 
if i e {0, . . . , L}\ U^ =0 M fc and j = L, 
if i G {0, ...,£} \ U^jAffc and j^0,L 



and initial distribution the corresponding stationary distribution it. 
Theorem 6. Qp yP ° i/' -1 * s a product measure of the form m p ® /i. 
Proof. Define the measure /i on |^0, by 



= £ 



A(C 3 -) 



Ti(i) [BeBj. 



Define the Markov partition Po of f2 x 



0, 



bi 
/3-1 



by 



V = {Q x Q : j G U^oAf*} U {{u;i = i} x S, : i = 0, 1, j = 1, 



,6i}. 



and let P„ = Po V K fi 1 Vo V • ■ ■ V K /3 n Vo- It is straightforward to see that the 
inverse images of elements in V n under ip are cylinders in Y and that for each 



element P £ P„, m p (g> /z(P) = Qp, P V" (P). It follows that Q^.p o tp 



m p (g> /i. 



□ 



Since P is an irreducible transition matrix, ay is ergodic w.r.t. Qp jP and 7r(i) > 
for all i G {0, . . . , L}. It follows from Lemma H] that Kp is ergodic w.r.t. m p ® /i. 
Furthermore, it is immediately seen from the definition that /i is equivalent with A. 
Hence, the measure Qp, p ° 4'~ 1 is equivalent with m p ® A. 



Proposition 2. TTie map .K^ zs e:cac£ w.r.t. m p ® /i/3, p . Moreover, [i = \xp, p . 

Proof. It follows from Lemma [1] and Remarks 1(1) that /i = np }P . Since the 
transition matrix P is also aperiodic, cry is exact w.r.t. Qp lP - It follows from 
Lemma El that Kp is exact w.r.t. m p ® M/3,p- n 



It also follows from the above proposition that the density 1* assumes the con- 
stant value Tv(j) / X(Cj) on the interval Cj, j G {0, . . . , L}. 
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Example 1. Let j3 = G = |(1 + y/E) and let g = G - 1 = ±(\/5 - 1). Note that 
1 = l//? 2 - In this case, we let C = £, since 1 and — 1) — 1 are already 

endpoints of intervals in £. Using the techniques in this section it is easily verified 
that the dynamical system (Qx Jp,A®B, m p <g> f-ip, p , Kp) is measurably isomorphic 
to the Markov chain with transition matrix P, given by 

g g 2 o 
p o 1 — j 

5 2 3 

and stationary distribution tt determined by irP = n. 

It remains to prove that Qp, p o ip -1 and up are mutually singular. Since Kp is 
crgodic w.r.t. both measures, it suffices to show that the measures do not coincide. 

Lemma 7. up ^ Qp, P ° V' -1 . 

Proof. We distinguish between the cases p =1/2 and p / 1/2. 
Suppose p = 1/2. On the one hand we have that for alH e {1, . . . , L/3J} 

oo , oo , 



iziP fri 



OO j oo , 

e§^— e%^- 



Using the fact that the digits (dj)j>i form a uniform Bernoulli process under z/g, a 
simple calculation yields that 

vp(Sl x S) = • ^(fi x Co) + • vp{£l x Ci). 

Since ^(fi x Co) = up(Q x Cl), it follows that 

vp(Q x S) 2[(3\ 



up{nxc ) L/5J+1' 

On the other hand, it follows from 7rP = 7r that 

7r (0) = i 7 r(0) + i(7r(s 1 ) + ---+7r( S6l )). 

Rewriting one gets 

7r( Sl ) + --- + 7r( Sfel ) = Qp.poj^- 1 ^ x S) = 2Q3- 1) 
tt(0) Q Ap o^i(l]xC ) /? 

However, 

2(0-1)^ 2L/3J 



/? ^ L/3J + 1 

for all non-integer /?, in particular for the /3's under consideration. 
Suppose p / 1/2. In this case, the assertion follows from the fact that the projection 
of up on the first coordinate is the uniform Bernoulli measure on {0, 1} N [DdV, 
Theorem 8] . Note that this result is applicable since 1 has a finite greedy expansion 
with positive coefficients. □ 



The mutual singularity of vp and m p ® A follows as before. 
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5. Open problems and final remarks 

1. We have not been able to find an explicit formula for 1*. Recall that the 
Parry density hp = Pr^hp is given by 

VHJ x<T${X) 

(see Section 1). We expect that the density 1* can be expressed in a similar way, 
but now the random orbits of 1 as well as the random orbits of the complementary 
point JpJj- — 1 are involved. Let us consider an example. 

Example 2. Let p = 1/2 and (3 = 3/2. Note that in this case 4^ -1 = 1. 
Rewriting one gets 



' i=0 

and 



It is easy to verify that 1 6 S satisfies PI = 1, hence 1* = 1. It follows that 
rnx/a A is _fC 3 /2-invariant. 

2. We have not been able to give an explicit formula for h^^^^ (Kp). However, 
in the special case that 1 = b\j3 + 1, the entropy is already calculated in [DK2]: 

h mp ^jKp) = log/3 - - ^ (plogp+ (1 -p)log(l -p)) . 

Since in this case 7r(s,*) = , i = 1, . . . , bi, it follows that 

h m p ®^, p (Kp) = log/3 - fJ,p, p (S) (plogp +(l-p) log(l - p)) . 
One might conjecture that this formula holds in general. 

3. Fix p £ (0,1). It is a direct consequence of Birkhoff's Ergodic Theorem, 
TheoremH]and the ergodicity of Kp w.r.t. m p ® (j,p tP , that for m p ® A-a.e. (w, x) € 
17 x J^, 



1 * 

(8) lim - V lnxsiKUcj, x)) = fip. p {S) > 0. 

n— >oo ri L — * 

i=0 

In particular, we infer from ([8|), that the set 

G = {x S Jp : x has a unique expansion in base /3} 

has Lebesgue measure zero, since for all (uj, x) £ 57 x G, Kp(ui, x) G Q x E, for all 
n > 0. Let T = T^, Ti = Tp, and let 

oo 

iV = \J{xe Jp : T Ul o • • • o T Un x E G, for some u\, ...,«„£ {0, 1}}. 

n=l 

Since the greedy map and the lazy map are nonsingular, X(N) — 0. Note that 
il x Jp \ N C Z and that for x £ Jp \ N, different elements of fl give rise to 
different expansions of x in base f3. We conclude that for A-a.e. x G Jp, there exist 
2 N ° expansions of # in base (3. For a more elementary proof of this fact in case 
/3 € (1,2), we refer to [SI]. 
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4. Erdos and Komornik introduced in [EK] the notion of universal expansions. 
They called an expansion (dj, d 2 , ■ ■ ■) in base (3 of some x £ Jp universal if for each 
(finite) block bi ...b n consisting of digits in the set {0, . . . , [f3\}, there exists an 
index k > 1, such that dk • ■ ■ dk+ n -i = b\ . . .b n . They proved that there exists a 
number fa £ (1,2), such that for each f3 £ (I, fa), every x £ (0, 1/ (/5 — 1)) has a 
universal expansion in base fa Subsequently, Sidorov proved in [S2] that for a given 
[3 £ (1, 2) and for A-a.e. x £ Jp, there exists a universal expansion of x in base (3. 
We now strengthen his result and the conclusion of the preceding remark by the 
following theorem. 

Theorem 7. For any non-integer (3 > 1, and for A-a.e. x £ Jp, there exist 2 N ° 
universal expansions of x in base (3. 

In order to prove Theorem [7| we need the following lemma. 

Lemma 8. Let f3 > 1 be a non-integer and let p £ (0,1). Then, for n > 1 and 
i\, . . . , i n £ {0, . . . , l(3\}, we have that 



in 



p 



1 M/3,p({dl = h, ■ ■ ■ ,d n = i n }) > 0. 



Proof. By Theorem SI it suffices to show that 

m p ® \{{di =ix,...,d n = i n }) > 0. 

It is easy to verify that there exists a sequence (ji,j2,--0 £ D, starting with 
ii . . . i n , such that the numbers x\, . . . , x n , given by 

oo 

E Ji+r-l _ 1 

oi i r — l, . . . ,n, 

i=i ^ 

are elements of Jp \ d(S), where d(S) denotes the boundary of S. Consider for 
m > 1, the set 

"n+m . ra-f-m 

E 



\ -< ji_ \ -« Ji_ \ ■* LP] 

1=1 ^ 1=1 ^ i=n+m+l ^ 



. i=i H i=i 

Let y £ I m and let (<xi, 02, . . .) be an expansion y, starting with ji . . 'jVi+m* 

Define 



—5—, r=l,...,n. 

i=i M 

Choose m large enough, so that for each r = 1, . . . ,n, x r and y r are elements of the 
same equal or switch region, regardless of the values of the digits at, £ > n + m, and 
hence regardless of the chosen element y £ I m . Note that this is possible because 
x r ^ d(S) for r = \,...,n. Denote the set of indices r £ {l,...,n} for which 
x r £ S by {£1, . . . , £l}- Then, for suitably chosen u±, . . . , ul £ {0, 1}, we have that 

= ui,.. .,w L = u L } x I m c {di = ii, ...,d n = «„} 

and the conclusion follows. □ 

Proof of Theorem Fix p £ (0, 1) and let b\ . . . b n be an arbitrary block. Using 
Birkhoff's Ergodic Theorem, Theorem|H Lemma|S]and the ergodicity of Kp w.r.t. 
m p A*/3,p) we ma y conclude that for m p ® A-a.e. (w, x) € ri x Jp, the block 61 . . . 6 n 
occurs in 

(9) (di(u},x),d 2 {uj,x), . . .) 

with positive limiting frequency m p £g> (J,p lP ({di = b\, . . . ,d n = b n })- In particular, 
we have that for m p A-a.e. (u>, x) £ 51 x Jp, the block b\ . . .b n occurs in Q. Since 
there are only countably many blocks, we have that for m p (8 A-a.e. (u>, x) £ tlx Jp, 
the expansion ^ is universal in base fa An application of Fubini's Theorem yields 
that there exists a Borel set B C Jp\ N of full Lebesgue measure and there exist sets 
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A x £ A with m p (A x ) = 1 (x € B), such that for all x £ B and (w, x) £ A x x {x}, 
the expansion Q is universal in base (3. Since the sets A x have necessarily the 
cardinality of the continuum and since different elements of give rise to different 
expansions of x in base /3 for any x £ Jp \ N, the assertion follows. □ 

5. An expansion (ax, a,2, . . .) in base (3 of some number x £ Jp is called normal 
if each block i\ . . . i n with digits in {0, . . . , \_(3\ } occurs in (a\, a,2, ■ . .) with limiting 
frequency (|_/3J + l)~ n . Note that a normal expansion is in particular universal. 

Fix p £ (0, 1). Since vp ^ m p ® fip tP and since both measures vp and m p ® np tP 
are concentrated on Z, there exists a block ii . . . i n such that 

m p <8 /i/3, p ({di = ii, ...,d n = i„}) 7^ (|_/?J + 1)~™. 

Hence, for m p <g> A-a.e. (uj, x) £ 57 x J^, the expansion ([5]) is universal but not normal. 
On the other hand, Sidorov proved in [S2], that there exists a Borel set V C (1,2) 
of full Lebesgue measure, such that for each j3 £ V and for A-a.e. x £ Jp, there 
exists a normal expansion of x in base p. 
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